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AUTONOMOUS MACfflNE FOR DOCKING WITH A DOCKING STATION AND 

METHOD FOR DOCKING 

Technical Field 

The present invention is directed to autonomous machines, such as robots, these 
robots typically designed to perform tasks such as vacuum cleaning, lawnmowing, floor 
sweeping and maintenance. In particular, the present invention is directed to methods and 
systems for docking these autonomous machines in docking stations. 

Background 

Autonomous machines and devices, such as autonomous robots, have been designed 
for performing various industrial and domestic functions. These domestic functions include 
vacuum cleaning, lawn mowing, floor sweeping and maintenance. By extending robots to 
these domestic functions, the person or user employing these robots has increased free or 
leisure time, as they do not have to expend the time required to perform the aforementioned 
tasks manually. 

These autonomous robots typically operate in accordance with various computer 
programs that are part of the operating systems. Additionally, many of these autonomous 
robots are battery powered, and need to be charged once they are out of battery power. 
Additionally, if out of battery power, these autonomous robots typically stop where the 
power ran out and may be troublesome to locate or in difficult places to reach. 

As a result, the autonomous robot must be located and manually brought to the 
charging unit, typically an electrical outlet. These processes require the user taking the time 
to perform them. Additional time is wasted as the user typically must wait a few hours 
before the robot is recharged, so it can start fresh again with fiilly charged batteries. 

Summary 

The present invention improves on the contemporary art as it provides an 
autonomous robot, a docking station and a method for docking the robot therein. The 
autonomous robot is configured such that it will dock at this docking station located at a 



1 



PATENT 

Attorney Docket No.: 62731 

known location, before its battery power is exhausted. The docking is such that the 
autonomous robot is automatically charged, such that its batteries will be fully powered for 
the subsequent operation. 

An embodiment of the invention is directed to an autonomous robot. This robot has 
5 a system for moving it over a surface, a power system for providing power to it, and 
including at least one sensor for detecting power levels, and a control system in 
communication with the moving system, and the power system. The control system has a 
processor, for example a microprocessor, programmed to: monitor the power level of the 
power system; initiate a docking process for the robot to return to a docking station when 

10 the power level has fallen to a first a predetermined level; and continue tiie docking process 
by causing the robot to move toward the docking station. This robot can be used for 
multiple functions, for example, vacuum cleaning and lawn mowing. 

Another embodiment of the invention is also directed to an autonomous robot. This 
robot includes a system for moving the robot over a surface, at least one sensor (e.g., a 

1 5 receiver, typically an infirared (IR) light receiver) for detecting a signal from a docking 
station, a power system for providing power to the robot, the power system including at 
least one sensor for detecting power levels; and a control system in communication with the 
moving system, the at least one sensor for detecting the docking station signal, and the 
power system. The control system includes a processor, for example, a microprocessor, 

20 programmed to: monitor the power level of the power system; initiate a docking process 
for the robot to return to a docking station when the power level has fallen to or below a first 
predetermined level; and continue the docking process. The processor is programmed to 
continue the docking process by: receiving at least one signal from the at least one sensor 
that a signal for a docking station has been detected; and responding to the received at least 

25 one signal by causing the movement system to move the robot toward the docking station. 
This robot can be used for multiple functions, for example, vacuum cleaning and lawn 
mowing. 

Another embodiment is directed to a docking station for an autonomous robot. The 
docking station has at least one transmitter for transmitting a docking beam, the docking 
30 beam including at least a first portion of a first range and a second portion of a second 
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range; and at least one contact member configured for receiving a corresponding contact 
member on a robot in a docking contact. The docking station also has a charging system for 
transporting electricity to the robot when the docking contact is made. 

Another embodiment is directed to a method for docking an autonomous robot in a 
5 docking station. The autonomous robot that performs this method, also performs functions 
such as vacuum cleaning, lawn mowing, etc. This method includes monitoring battery 
voltage of the robot, initiating docking of the robot in the docking station when the battery 
voltage has been detected to have fallen to at least a first predetermined level, locating at 
least one signal for the docking station, and moving the robot toward the docking station. 

10 The locating the docking station signal and moving the robot toward the docking station 
continue while the battery voltage remains between the first predetermined level and a 
second predetermined level, the second predetermined level less than the first predetermined 
level. Should the battery voltage fall to at least the second predetermined level, the robot 
will stop. This method also includes ceasing robot movement once the robot has docked in 

15 the docking station and a docking contact between the robot and the docking station is 
established. This docking contact is typically a physical contact as well as an electrical 
contact, allowing electricity to be passed firom the docking station to the robot, for charging 
its battery or batteries when the robot is at rest and docked in the docking station. 
Additionally, the locating at least one signal for the dockmg station includes two signal 

20 detections. First, the robot seeks and detects a signal fi-om the docking station for a first 
time, and then detects the signal from the docking station for a second time, typically 
confirming the location of the docking station. 

Another embodiment of the invention is directed to a method for docking an 
autonomous robot in a docking station. The autonomous robot that performs this method, 

25 also performs functions such as vacuum cleaning, lawn moving, etc. This method includes 
monitoring battery voltage of the robot; initiating docking of the robot in the docking station 
when the battery voltage has been detected to have fallen to at least a first predetermined 
level; locating at least one signal for the docking station and confirming that the at least one 
signal for the docking station has been located, and moving the robot toward the docking 

30 station. The locating and confirming the docking station signal and moving the robot 
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toward the docking station occur while the battery voltage remains between the first 
predetermined level and a second predetermined level, the second predetermined level less 
than the first predetermined level. Otherwise, should the battery voltage drop to at least the 
second predetermined level, the robot ceases movement. This method also includes ceasing 
robot movement once the robot has docked in the docking station and a docking contact 
between the robot and the docking station is established. This docking contact is typically a 
physical contact as well as an electrical contact, allowing electricity to be passed firom the 
docking station to the robot, for charging its battery or batteries when the robot is at rest and 
docked in the docking station. 



Brief Description of the Drawings 

Attention is now directed to the drawing figures, where like numerals and/or 
characters indicate corresponding or like components. In the drawings: 

Fig. 1 is a diagram of an apparatus in accordance with an embodiment of the 
15 invention; 

Fig. 2 is a schematic diagram of the sensor and docking contact arrangement in the 
apparatus of Fig. 1; 

Figs. 3A and 3B form a flow diagram outlining a docking process in accordance 
with an embodiment of the present invention; 
20 Figs. 4 and 5 are schematic diagrams detailing portions of the docking process 

detailed in Figs. 3 A and 3B; 

Fig. 6 is a flow diagram detailing homing of blocks 214/216 of Figs. 3A/3B; 

Fig. 7 is schematic diagram detailing portions of the process detailed in Fig. 6; 

Fig. 8 is a flow diagram detailing the contour movement of blocks 218/220 of Figs. 

25 3A/3B; 

Fig. 9 is a schematic diagram detailing portions of the process detailed in Fig. 8; 
Fig. 10 is a flow diagram detailing the alignment phase of blocks 222/224 of Figs. 

3A/3B; 

Fig. 1 1 is a schematic diagram detailing portions of the process detailed in Fig. 10; 
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Fig. 12 is a flow diagram detailing the end game or final docking phase of blocks 
226/228 of Figs. 3A/3B; 

Fig. 13 is a schematic diagram detailing the reacquire sequence (phase) of Figs. 
3A/3B; and 

5 Figs. 14-19 are state diagrams detailing an exemplary operation of the apparatus of 

Fig. 1. 

Detailed Description of the Drawings 

Figs. 1 and 2 show an apparatus 20 or platform of the present invention, that is an 
10 autonomous machine or autonomous robot. The apparatus 20 is such that it can be received 
by a docking station 100. In this docking station 100, the apparatus 20 will return to it once 
its task is complete, for orderly control and arrangement of the apparatus 20. While in this 
docking station 100, various functions can occur, such as battery recharging and the like. 
The apparatus 20 typically includes a body 22, supported by a chassis 24, that 
15 supports various mechanical and electrical components, and systems involving these 

components. The body 22 and chassis 24 ride on wheels 26, 28 rollers or the like, that with 
the related electronics, components and systems, as detailed below, as well as combinations 
thereof, form a movement system for the apparatus 20 (for moving the apparatus 20 over a 
surface or the like). 

20 There are at least two oppositely disposed wheels 26 at the sides of the apparatus 20, 

each driven by motors (M) 30 (independent of each other), to allow for steering of the 
apparatus 20, There is also typically one non-motorized or passive wheel 28, typically at 
the rear of the apparatus 20, used to measure distance, direction and the like. 

These motors (M) 30 are typically computer controlled, by a control system 40, 

25 typically processor (microprocessor) based. The motorized 26 and/or non-motorized 28 
wheels may be part of a navigation system 42, a drive system 44, steering system 46, with 
the passive wheel 28 part of a distance measuring/odometry system 48. All of the 
aforementioned systems are integrated and typically part of and controlled by the control 
system 40, and allow for movement of the apparatus 20 as well as performing the processes 

30 and methods detailed below. 
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The apparatus 20 is typically powered by batteries 50, typically rechargeable, that 
form part of a power system 52, that is electrically coupled to the control system 40. 
Battery voltage sensors (BVS) 50a, typically for each battery 50, are also part of the power 
system 52. The forward and typical direction of movement for the apparatus 20 is indicated 
5 by the arrow 53. 

The apparatus 20 also includes sensors, for example, for obstacle detection, 
obstruction detection, boundary detection, proximity detection to objects and/or boundaries. 
These sensors form a sensor system 56, that is coupled to the control system 40 and are 
under the control thereof 
10 The apparatus 20 also includes a payload 58, coupled to the control system 40. This 

payload 58 can be designed for various tasks. For example, the payload can be a system 
suitable for vacuum cleaning, but can also be designed for lawn mowing, surface cleaning, 
floor sweeping and the like. 

Turning also to Fig. 2, The apparatus 20 includes front 62a, 62b, lateral 64a, 64b, 
15 and rear 66, receivers, that typically function as sensors. These receivers 62a, 62b, 64a, 

64b, 66 are exemplary, and more and/or fewer receivers are also permissible. The receivers 
are for example, infra-red (IR) light receivers and placed into the apparatus 20 similar to the 
aforementioned sensors, and typically form part of the sensor system 56, that is coupled to 
the control system 40. 

20 The apparatus 20 also includes docking contacts 68, typically at its rear. These 

docking contacts 68 are typically metal or other magnetic or electrically conducting 
materials. These docking contacts 68 are electrically coupled to the control system 40, for 
example, through the power system 52. Voltage sensors (DVS) 69, typically for each of the 
docking contacts 68, and electrically coupled to the docking contacts 68 and the control 

25 system 40, are also typically part of the power system 52. 

For example, one such autonomous machine or robot, suitable as the apparatus 20 
here, including its components and systrais, and operational and work modes, including 
scanning patterns, is detailed in commonly owned U.S. Patent Application Publication No. 
20030060928 Al, entitled: Robotic Vacuum Cleaner, this document incorporated by 

30 reference herein. The apparatus 20 is also suitable for operational and/or work modes, 
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including scanning patterns, such as those detailed in commonly owned PCX International 
Application No, PCT/IL99/00248 (WO 99/59042), entitled Area Coverage With An 
Autonomous Robot, and U.S. Patent No. 6,255,793, both of these documents incorporated 
by reference herein. While the apparatus 20 shown is a robotic vacuum cleaner, detailed 
5 above, any autonomous machine, robot or the like, that performs functions including lawn 
mowing, surface cleaning and the like, can be utilized. 

The apparatus 20 can also be controlled at least partially by control units and 
controllers, such as those detailed in conmionly owned U.S. Patents Nos. 6,339,735 and 
6,493,613, both patents entitled: Method For Operating A Robot. Both of these patents are 

1 0 incorporated by reference herein. 

The docking station 100 includes docking contacts 110, that are typically metal, or 
other magnetic or electrically conducting material, and are typically spring mounted on the 
docking station 100. These docking contacts 1 10 are configured to correspond with the 
docking contacts 68 on the apparatus 20. Typically, these docking contacts 110 have 

15 smooth surfaces, so as to contact the corresponding docking contacts 68 of the apparatus 20, 
when docking is achieved, and the apparatus 20 rests in the docking station 100. 

Also within this docking station 1 00 is one or more transmitters 114. This 
transmitter(s) 114 is/are typically infra-red (IR) Kght transmitters. Transndssions from this 
transmitter 1 14 are for example, in the form of a docking beam 120, for example in the IR 

20 frequency range. This docking beam 120 is formed of overlapping ranges 121, 122. 

The first range 121 is the short range (shown in slanted lines), where continuous 
transmissions of a weak signal (weak beam), for example, approximately less then 50 cm, 
are emitted, for example, continuously, approximately 15 times per second. These 
transmissions are, for example, IR transmissions of a wavelength of approximately 920 nm 

25 at power levels to be detected by the apparatus 20 approximately 50 cm or less away from 
the docking station 100. The second or long range 122 (shown in dots) transmissions 
include strong transmissions. For example, these transmissions include IR transmissions of 
approximately 920nm, emitted at a power levels so as to be detectable by the apparatus at 
distances of up to approximately 10 meters away from the docking station 100, and are 

30 made approximately 3-4 times a second. 
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Figs. 3 A and 3B are a flow diagram of a process for docking of the apparatus 20 in 
the docking station 100. This process is in hardware, software or combinations of both, and 
performed in the control system 40 of the apparatus, typically by the microprocessor therein. 
Initially, battery voltage is monitored continuously, at block 202. This is typically done by 
5 any known monitoring program in the control system 40 and/or microprocessor thereof, that 
is electrically coupled to battery voltage sensors 50a (in the power system 52). 

The movements of the apparatus 20 for docking are shown in Figs. 4 and 5, and will 
be described in conjunction with this flow diagram. 

Docking is initiated when battery voltage has reached or dropped below a 
10 predetermined level (first predetermined level), at block 204. For example, the docking 
process will be initiated when the battery voltage, for example, as detected in the control 
system 40, through sensors (voltage sensors 50a) in the power system 52, has dropped to or 
below (typically below) a predetermined or threshold voltage (a first predetermined or 
threshold voltage). For example, this predetermined or threshold voltage is 19 volts, 
1 5 indicative of the batteries 50 needing to be recharged. 

If the battery voltage is above the predetermined or threshold voltage, the process 
returns to block 202. If the battery voltage is at or below the predetermined threshold, the 
process moves to block 206. 

At block 206, the docking beam 120 fi:^om the docking station 100 is sought by the 
20 apparatus 20. Turning to Fig. 4, the docking beam 120 fi'om the docking station 100 is now 
sought by the apparatus 20. Here, the apparatus 20 performs a seek for the docking beam 
120. This "seek" typically includes the apparatus 20 operating in accordance with a random 
scan pattern, that is typically performed at a normal drive speed (and is illustrated, for 
example, by the pathway indicated by the pathway 126). 
25 Throughout fliis "seek" process, there may be stopping events, at block 208 and the 

battery voltage of the apparatus 20 is monitored, at block 210, to see if it has fallen to or 
below (typically below) a predetermined or second threshold. These processes are 
contemporaneous, and their corresponding blocks in the flow diagram can be reversed. 

The stopping event at block 208, can occur if the bumper/wheels are stuck or if a 
30 stair has been detected, or other unexpected event, that is considered inadequate for fiurther 
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pursuing the beam location or would not allow the apparatus 20 to move in a straight course 
to the docking station 100. If a stopping event has occurred, the process returns to block 
206. 

Battery voltage is monitored, at block 210. If the voltage has dropped at least to or 
5 below (and typically below) this second threshold, for example, 16 volts, the process moves 
to block 211, where the apparatus control system 40 signals the apparatus 20 to stop. This 
stoppage in at the present location of the apparatus 20. The stoppage is such that battery 
power has been exhausted to a level where a further battery discharge is not permissible 
and/or adequate operation of the apparatus 20 itself is no longer possible, then the apparatus 
10 20 stops and shuts itself down completely to achieve a minimal level of power consumption. 
If the battery voltage (as detected by the voltage sensors 50a and signaled to the 
control system 40) is above this second predetermined voltage, the process continues (from 
block 210) to block 212. The "seek" terminates when the docking beam 120, typically a 
strong docking beam 122, has been "seen", at block 212, so as to be detected by the at least 
15 one of the sensors 62a, 62b, 64a, 64b and 66, and subsequently located so as to be 
"registered" in the control system 40 of the apparatus 20. 

During this "seek", the random scan pattem for the apparatus 20 is modified in the 
control system 40. For example, thresholds for stopping are relaxed such that the apparatus 
20 will remain clear of obstacles and stop further away from them, than when in a normal 
20 cleaning or work mode (as detailed above). 

However, should the docking beam 120 have been detected, but not located at block 
212, the process returns to block 206. 

With the docking beam now located. The process now moves to block 214, where 
homing is performed. Homing is typically in three sequences, beam confirmation, return, 
25 and repositioning. All three of these events are subject to stopping events, collectively 

referred to at block 216, that if one such stopping event occurs, the process returns to block 
206. 

Homing is detailed in the flow diagram of Fig. 6 and the diagram of Fig. 7, to which 
attention is now directed. 
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Initially, homing starts at block 302, as the docking beam has been located (at block 
212 above). The first portion ofhoming, beam confinnation, is in block 303. This block 
includes the subprocesses of the apparatus 20 perforaiing a 180 degree turn in the direction 
from which the beam 120 was detected, as indicated by the arrow 150, at block 304, This 
5 1 80 degree turn is in the direction the beam is most likely coming from, as determined by 
the sensor through which it was detected. A second rotation is then made, at block 306, 
typically placing the front end of the apparatus 20 in a substantially straigjit line with the 
source of the docking beam 120, by moving the apparatus 20 in the direction the beam is 
most likely coming from. This movement is in accordance with an estimation algorithm in 

10 the control system 40, for example, turning the apparatus 20 to the median angle of all of the 
angles from which an IR beam was received during the aforementioned 180-degree turn. 

It is then determined if the beam 120 is detected again and registered or "seen", at 
block 308. If no, there is only the initial registration and this is considered to be a reflection. 
The process returns to block 206. 

15 If the beam 120 has been "seen" at block 308, the process moves to block 310, 

where the presence of a stopping event is determined. Here, a stopping event occurs if the 
bumper/wheels are stuck or if a stair has been detected, or other unexpected event that is 
considered inadequate for further pursuing the beam location or would not allow the 
apparatus 20 to move in a straight course to the docking station 100. If a stopping event has 

20 occurred, the process retums to block 206. 

If a stopping event has not occurred, the process proceeds to the return sequence, at 
block 312. Here, the apparatus 20 drives toward the source 1 14 of the beam 120 (for 
example, a beam transmitter) as indicated by the arrow 154. This movement toward the 
beam source continues until the apparatus 20 is approximately 60 cm from the beam 

25 transmitter 114 (Fig. 5), as determined by a proximity sensor (not shown) electrically 
coupled to the control system 40. 

It is then determined if there is a stopping event, at block 314. If there is a stopping 
event, this return sequence stops, and the process retums to block 206. Stopping events 
occur if the bumper/wheels are stuck or a stair has been detected (as detailed for block 310 

30 above). 
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If a stopping event has not occurred, the process proceeds to the repositioning 
sequence, at block 317. At block 3 1 8, the apparatus 20 moves toward an obstacle or object, 
for example, a wall 156. Initially, the apparatus 20 turns to the right and drives in a curved 
movement, as indicated by the arrow 158, toward the expected location of a wall 156. The 
5 apparatus 20 stops approximately 1 meter to the right of the docking station 100, at or 
proximate a location 159. However, if an obstacle is detected, at block 320, the apparatus 
20 will stop and start a wall following procedure around it, at block 322, assuming it is part 
of the room's perimeter geometry, meaning a contour on its rigjit side (wall-following 
around this obstacle). This wall following will eventually lead the apparatus 20 to the wall 
10 156, where the docking station 1 00 is positioned. 

It is then determined if there is a stopping event, at block 324, from blocks 310 and 
314. If there is a stopping event, the process retams to block 206. Stopping events occur if 
the bumper/wheels are stuck or a stair has been detected (as detailed for blocks 310 and 314 
above). 

15 If a stopping event of blocks 310, 314, 324, represented generally at block 216, has 

not occurred, the process moves to block 218, where a contour movement or wall following 
occurs. This contour movement terminates due to stopping events, collectively indicated at 
block 220. This contour movement of block 218 and stopping event of block 220 are 
described in detail in the flow diagram of Fig. 8 and Fig. 9, both figures to where attention is 

20 now directed. 

Initially, at block 340, the apparatus 20 follows the contour of the object or obstacle, 
typically a wall 156. Here, the apparatus 20 (at the location 159) tums toward the docking 
station 100, as represented by the arrow 160, and follows the contour of the object to its 
right (as detailed above). Here, for example, the apparatus 20 follows the wall 156 (as 

25 detailed above). This following is in the path represented by the arrow 1 62 xmtil one of the 
receivers 62a, 62b, 64a, 64b, 66 detects the signal, strong or weak, from the docking 
contacts 110, for example, here at a location 164. 

Detection of the docking beam 120, by the apparatus 20 is noted, at block 342. If 
the docking beam 120 has not been detected, the process retums to block 340. If the 

30 docking beam 120 has been detected, it is then determined if there is an obstacle, at block 

11 
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344. If an obstacle has been detected, tiie process returns to block 340. If an obstacle has 
not been detected, the process continues at block 346, where it is determined if there is a 
stopping event. 

The stopping event can be that the bumper/wheels are stuck or a stair has been 
5 detected (as detailed for blocks 310, 314 and 324 above). If there is a stopping event, the 
process returns to block 206. If there is not a stopping event, the process moves to block 
208. 

While blocks 342, 344 and 346 have been shown in an order here, this is exemplary 
only, as the sub-processes of these blocks are performed contemporaneous with respect to 

10 each other. Any order for these blocks is suitable. 

At block 348, it is determined if the docking station 100 has been found by the 
apparatus 20. If the docking station 100 has been found, the apparatus 20 stops, at block 
350, at a position proximate the docking station 100, as shown in Fig. 9. The process now 
moves to an aUgnment phase, at block 222. 

15 If the docking station 1 00 was not found, it is determined (by an odometer or other 

distance measuring device in the apparatus 20) if the apparatus 20 has traveled more than 3 
meters without finding the docking station 100, at block 352. If travel has not exceeded this 
approximately three meters, the process returns to block 340. If this approximately three 
meter distance has been exceeded, the process returns to block 206. 

20 The apparatus 20 will now begin the alignment phase, at block 222. During this 

aUgnment phase, the apparatus 20 positions itself to be in aUgpment with the docking station 
100. The aUgnment is such that if successful, the presence of a contact between the docking 
contacts 68 on the apparatus 20 and those 1 10 on the docking station 100 is detected, at 
block 224. If no contact is detected from any of the alignment procedures, the process 

25 moves to a reacquire phase, at block 240. If a contact is established, the process moves to 
block 226, where the end game for docking occxirs. 

The alignment phase of blocks 222 and 224 will now be described in detail, based on 
the Flow diagram of Fig. 10 and Fig. 11. 

Alignment begins at block 400 where the apparatus 20 performs a 90 degree turn 

30 (from location 164 of Fig. 8), the first sequence of docking. Specifically, the apparatus 20 
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rotates approximately 90 degrees to the left, such that its docking contacts 68 align with the 
docking contacts 1 10 of the docking station 100. 

Next, at block 402, a reverse sequence is performed. Here, the apparatus 20 
performs a short reverse movement, typically moving about 6 cm (to location 166), during 
5 which it is determined if there is a docking contact, at block 404, between the apparatus 20 
and the docking station 100. This is typically determined through voltage measurements (as 
detected by the voltage sensors 69) on the docking contacts 68 on the apparatus 20 (as 
detailed above). For example, voltages suitable to for a sufficient "contact" in block 404 
can be any predetermined positive voltage, typically approximately 20 volts or less. If there 
10 is a contact, the process moves to the end game or docking phase, at block 226 (Fig. 
3A/3B). 

If there is not a contact, the apparatus 20 stops, at block 406. A wiggle sequence, at 
block 408, is now performed. In this wiggle sequence, the apparatus 20, travels from an 
initial location 166, proximate to the docking contacts 1 10, to a new location 170, where it 

15 performs a short, approximately five degree, tum to the left, and traveling to a location 172, 
where a reverse movement is preformed. This reverse movement, for example, 
approximately 1 cm or less, terminates at the point 174. 

At block 410, it is determined if the wiggle sequence resulted in a contact, as per 
block 404. If a contact is detected, the process moves to the end game at block 226. If a 

20 contact was not detected, the process moves to block 412, where it is determined if a 
predetermined number of wiggle sequences have been performed. This predetermined 
number is, for example, four. Accordingly, should the number of wiggle sequences 
attempted be four or less, the process retums to block 408, where a subsequent wiggle 
sequence is performed. Alternately, if the requisite nimiber of wiggle sequences has been 

25 performed (for example, four here), the process moves to block 240, where a reacquire 
phase or sequence is performed. In this alignment phase, the contacts described at blocks 
404 and 410 are collectively block 224 of Figs. 3A/3B. 

The process is now at the end game or docking phase, block 226. The end game 
results in the presence or non-presence of docking contact (between docking contacts 1 10 of 

30 the docking station 100 and corresponding docking contacts 68 of the apparatus 20), block 
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228. If successful, the docking contact is detected by the control system 40 (via the voltage 
sensors 69, as detailed above) as the voltage on the docking contacts 68 has reached a 
predetermined level, for example, approximately 20 or more volts (as detailed below), 
rendering the process complete. The process ends at block 230, as the apparatus 20 stops 
5 and its power system 52, for example its batteries 50 are charged (as electricity is being 
transmitted throughout the docking station 100 through the contacts 68 to the power system 
52). If unsuccessful, the process returns to the reacquire phase, of block 240. 

Blocks 226-230 for the end game are now described in detail, in the flow chart of 
Fig. 12. 

10 Initially, once a contact, between docking contacts 110 of the docking station 100 

and docking contacts 68 of the apparatus 20, is detected by the control system 40 (through 
voltage sensors 69 in the power system 52) of the apparatus 20 (at block 224, and equivalent 
blocks 404 and 410), the apparatus 20 stops, at block 430. This stop is for a period of 
approximately 2 seconds, and is done to account for the spring-like behavior of the docking 

15 station 100, the possibility of a slippery floor sm-face or a thick carpet surface, as well as any 
potential small jolts that apparatus 20 experiences when coming to a fiill stop in the docking 
station 100. With the stop or rest period expired, the voltage on the docking contacts 68 of 
the apparatus 20 is measured, at block 432. 

If a rise in the voltage is present, such as a rise in voltage to at least a predetermined 

20 voltage level, for example, approximately 20 volts, as sensed by the voltage sensors 69 
electrically coupled to the docking contacts 68 (as detailed above), a docking contact 
(between the docking contacts 68 of the apparatus 20 and the docking contacts 1 10 of the 
docking station 100) is present, and the process moves to block 230. With an estabhshed 
docking contact (for example, at or above the predetermined level, here, 20 or more volts), 

25 the process is complete, as the apparatus 20 is charging (as detailed above). If a voltage was 
detected below the predetermined level, for example, approximately 20 volts, as detailed 
above, a momentary contact was made between the docking contacts 68, 1 10, of the 
apparatus 20 and docking station 100, respectively, but these contacts are no longer present 
after the stop period. As a result, a reverse movement is initiated, at block 434, in an 

30 attempt to reestabhsh the contact. 
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This reverse movement, at block 434, is, for example, a short movement, of 
approximately 1 cm. With this reverse movement complete, the voltage on the docking 
contacts 68 of the apparatus 20 is again measured, at block 436. This measurement is in 
accordance witii that described for block 432 above. 
5 If a rise in the voltage, for example, to the predetermined level of approximately 20 

or more volts, as detailed above, a docking contact (as detailed above) is present, and the 
process moves to block 230, where it is complete, as the apparatus 20 is charging (as 
detailed above). If no rise in voltage has been detected, for example, a momentary contact 
was made between the docking contacts 68, 110, but the contacts 68 of the apparatus 20 are 

10 not touching or are not coupled with the contacts 110 of the docking station 100, it is then 
determined if a predetermined number of reverses have been made, at block 438. This 
predetermined number of reverses is for example, two. If two or fewer reverses have been 
made, the process returns to block 434. If two reverses have been made, the process moves 
to the reacquire phase of block 240. 

15 Turning also to Fig. 13 and back to Figs. 3A/3B, this reacquire phase or sequence, of 

block 240 is shown. The apparatus 20, for example, is at point 186, proximate to the 
docking station 1 00. A movement is now made in a direction away from the docking 
station 100, in the direction of the arrow 188. The movement then continues with a curved 
portion 190, ending in a position proximate to the wall 156, and a predetermined distance, 

20 for example, approximately 1 meter, from the docking station 100. 

At this point, it is determined if this attempt at the reacquire phase is within a 
predetermined number of attempts, for example, typically four, at block 242. If this is the 
fourth or less attempt at the reacquire phase (of block 240), the process returns to block 218, 
where the contour movement resumes (and the apparatus will move along the wall 156 as 

25 indicated by the arrow 1 92). Otherwise, if four attempts have been made at the reacquire 
phase, the process terminates at block 210. Here, the docking procedure has failed and the 
apparatus 20 will shut down, typically to a power conserving mode, with no further docking 
attempts performed. 

30 
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Example 

Figs. 14-19 are state diagrams detailing an operative example of a docking process, 
in accordance with Figs. 1-13 shown and described above. While these state diagrams are 
for the apparatus 20, detailed above, other autonomous robots, machines or the like can also 
be operated in accordance with these exemplary state diagrams. Fig. 14 shows the entire 
docking process, while Figs. 15-19 detail portions of the process listed in Fig. 14. 

The processes (methods) (including sub-processes) and systems (including 
components) described herein have been described with exemplary reference to specific 
hardware and/or software. These methods have been described as exemplary, whereby 
specific steps and their order can be omitted, and/or changed by persons of ordinary skill in 
the art to reduce embodiments of the above disclosed processes and systems to practice 
without undue experimentation. The processes and systems have been described in a 
manner sufficient to enable persons of ordinary skill in the art to readily adapt other 
commercially available hardware and/or software as may be needed to reduce any of the 
above disclosed embodiments to practice. 

Thus, there has hcen shown and described an apparatus, method and system for 
docking an autonomous robot or machine, which flilfiUs all the objects and advantages 
sought therefor. It is apparent to those skilled in the art, however, that many changes, 
variations, modifications, and other uses and applications for the apparatus, method and 
system of docking and resultant media are possible, and also such changes, variations, 
modifications, and other uses and applications, which do not depart from the spirit and 
scope of the invention are deemed to be covered by the invention, which is Umited only by 
the claims which follow. 
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